El Reino Crystalia es una tierra de hermosas joyas gobernadas por el rey Oradin. Sin embargo, con la guía del hermano menor de Oradin, el General Demoníaco de la Traición Galza, el Cuerpo Oscuro Yodon, dirigido por la Carantula de la Máscara de la Oscuridad, invade el país, aplastando al rey y destruyéndolo. La princesa superviviente Mabushina de Crystalia, junto con los tesoros secretos de Crystalia, las Piedras Kiramai, viaja a la Tierra, el próximo objetivo del Ejército Yodon, para encontrarse con Muryou Hakataminami. Hakataminami, un supervisor de CARAT, ha desarrollado los Cambiadores de Kiramai, en preparación para la invasión de Yodon de la Tierra. Mabushina decide usar las Piedras Kiramai para buscar guerreros que tengan Kiramental fuerte.

La historia tiene lugar después de los acontecimientos de la serie,Momotaros y Kohana salen de la DenLiner por un día a visitar a Ryotaro y Airi después de su despedida como consecuencia de su batalla con Kai. Sin embargo, ven un tren fantasma misterioso.